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(57) Random access reproduction in prompt 
response to user commands is realized. A stream ana- 
lyzing block analyzes sequentially inputted transport 
streams to get entry point data. Discontinuity point data 
are obtained in correspondence to a discontinuity 
occurrence flag inputted from a PLL block. Sequentially 



inputted transport packets are analyzed to get mark 
point data. A stream database creating block creates a 
stream database by use of the discontinuity point data 
and the mark point data. The stream database is 
recorded on a recording medium. 
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Description 

BACKGROUND OF THE INVENTION 

5 [0001] The present invention generally relates to a transport stream recording apparatus and a transport stream 
recording method, a transport stream reproducing apparatus and a transport stream reproducing method, and a pro- 
gram recording medium. For example, the present invention relates to a transport stream recording apparatus and a 
transport stream recording method, a transport stream reproducing apparatus and a transport stream reproducing 
method, and a program recording medium which are suitably for use in recording an MPEG video stream for example 

10 onto a data recording medium so that the recorded video stream can be reproduced in random access manner and in 
reproducing the MPEG video stream. 

[0002] MPEG (Moving Picture Experts Group) 2 transport streams are used in the satellite digital broadcast and 
terrestrial digital broadcast in Japan, Europe, and the US. Namely, transport streams as digital broadcast waves are 
multiplexed in a time division manner with packetized MPEG video and audio streams corresponding to the video and 
15 audio signals of broadcast programs. 

[0003] if these transport streams can be recorded in the form of digital signals on the side of receivers, users can 
repeatedly view programs without degradation in picture and sound qualities. 

[0004] Further, recording transport streams onto random-accessible recording medium such as a hard disc and an 
optical disc can realize random access reproduction in which broadcast programs can be reproduced from any point of 
20 time specified by user. 

[0005] In an MPEG video stream, I picture, B picture, and P picture are arranged appropriately. The decoding of B 
picture and P picture uses the image data decoded in the past, so that only I picture can become the reproduction start 
position of these three types of pictures. Therefore, when random access reproduction is executed from a user-speci- 
fied reproduction start position, the I picture which is nearest the specified reproduction start position is searched and 
25 the reproduction is started with that I picture. 

[0006] However, to search for the I picture nearest the specified reproduction start position from a recorded trans- 
port stream, MPEG video packets must be extracted from the transport stream to analyze the header and payload of 
each MPEG packet. These extraction and analysis take time, thereby presenting a problem that prompt random access 
reproduction in response to user specification cannot be realized. 

30 

SUMMARY OF THE INVENTION 

[0007] It is therefore an object of the present invention to realize prompt random access reproduction in response 
to user commands by detecting I picture in a transport stream to be recorded and by recording on a data recording 
35 medium information for identifying a packet in which data of the I picture are stored along with discontinuity information 
as a database of transport stream. 

[0008] In carrying out the invention and according to a first aspect thereof, there is provided a transport stream 
recording apparatus for recording a transport stream on a recording medium, including a detector for detecting, from a 
transport packet constituting the transport stream, a discontinuity point in the transport stream, a discontinuity point 
40 information generator for generating discontinuity point information in accordance with the discontinuity point, and a 
recording unit for recording the transport packet onto the recording medium along with the discontinuity point informa- 
tion. 

[0009] According to a second aspect of the invention, there is provided a transport stream recording apparatus, 
wherein the detector including a first extracting block for extracting reference time information located in the transport 

45 stream, a time information generator for generating system time information on the basis of the reference time informa- 
tion, and a time discontinuity detector for detecting occurrence of discontinuity in the reference time information. 
[0010] According to a third aspect of the invention, there is provided a transport stream recording apparatus, 
wherein the discontinuity point information generator generates, as the discontinuity information, time axis identification 
information for identifying a time axis and positional information corresponding to a start time of the time axis. 

so [0011] According to a fourth aspect of the invention, there is provided a transport stream recording apparatus, 
wherein the discontinuity point information generator generates, as the time axis identification information, the system 
time information corresponding to a start time of the time axis and the system time information corresponding to an end 
time of the time axis. 

[0012] According to a fifth aspect of the invention, there is provided a transport stream recording apparatus, 
55 wherein the discontinuity point information generator generates, as the time axis identification information, the system 
time information corresponding to a display start time on the time axis and the system time information corresponding 
to a display end time on the time axis. 

[0013] According to a sixth aspect of the invention, there is provided a transport stream recording apparatus, 
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wherein the detector including a second extracting block for extracting, on the basis of program information arranged in 
the transport stream, a point at which program content changes. 

[0014] According to a seventh aspect of the invention, there is provided a transport stream recording apparatus fur- 
ther including a first analyzer for extracting, from the transport packets, a transport packet including data that may pro- 

5 vide a reproduction start position, and an entry point map generator for generating an entry point map for identifying the 
transport packet including the data, wherein the recording unit records, along with the discontinuity point information, 
the entry point map on the recording medium as the database corresponding to the transport stream. 
[0015] The above-mentioned first analyzer can be adapted to extract a transport packet in which I picture data are 
described as a transport packet in which data that can provide a reproduction start position are described. The above- 

io mentioned entry point map creating block can be adapted to create an entry point map by use of the positional informa- 
tion about a transport packet in which I picture data are described and by use of I picture PTS. 
[0016] According to an eighth aspect of the invention, there is provided a transport stream recording apparatus fur- 
ther including a second analyzer for extracting a transport packet including data that provide a mark point from the 
transport packets, and a mark point information generator for generating mark point information for identifying the trans- 

15 port packet including the data that provide the mark point, wherein the recording unit records the mark point information 
on the recording medium as the database corresponding to the transport stream along with the discontinuity point infor- 
mation. 

[0017] According to a ninth aspect of the invention, there is provided a transport stream recording apparatus, 
wherein the mark point information generator generates the mark point information by use of time information of the 

20 mark point and time axis identification information for identifying a time axis to which the time information belongs. 
[0018] According to a tenth aspect of the invention, there is provided a transport stream recording method for 
recording a transport stream on a recording medium, including the steps of detecting, from a transport packet consti- 
tuting the transport stream, a discontinuity point in the transport stream, generating discontinuity point information in 
accordance with the discontinuity point, and recording the transport packet onto the recording medium along with the 

25 discontinuity point information. 

[0019] According to an eleventh aspect of the invention, there is provided a program recording medium recording 
a computer-readable program for recording an inputted transport stream on a data recording medium, the program 
including the steps of detecting, from a transport packet constituting the transport stream, a discontinuity point in the 
transport stream, generating discontinuity point information in accordance with the discontinuity point, and recording 

30 the transport packet onto the recording medium along with the discontinuity point information. 

[0020] According to a twelfth aspect of the invention, there is provided a transport stream reproducing apparatus 
for reproducing a transport stream recorded on a recording medium, including a reproducing unit for reproducing the 
transport stream from the recording medium, a reproduction controller for executing control such that time axis identifi- 
cation information of the transport stream and an entry point map are reproduced from the recording medium, and a 

35 controller for searching the time axis identification information and the entry point map for a reproduction start position, 
wherein the reproduction controller controls the reproducing unit such that the recording medium is read in accordance 
with the reproduction start position. 

[0021] According to a thirteenth aspect of the invention, there is provided a transport stream reproducing method 
for reproducing a transport stream from a recording medium, including the steps of reproducing time axis identification 
40 information of the transport stream and an entry point map from the recording medium, searching the time axis identi- 
fication information and the entry point map for a reproduction start position; and reading the recording medium in 
accordance with the reproduction start position. 

[0022] According to a fourteenth aspect of the invention, there is provided a program recording medium recording 
a computer-readable program for reproducing a transport stream from a recording medium, the program including the 
45 steps of reproducing time axis identification information of the transport stream and an entry point map from the record- 
ing medium, searching the time axis identification information and the entry point map for a reproduction start position, 
and reading the recording medium in accordance with the reproduction start position. 

[0023] In the transport stream recording apparatus and method and in the program recorded on the first program 
recording medium according to the invention, the transport packet is analyzed for detection of a discontinuity point in 

so coding information and, in accordance with the analysis result, discontinuity point information in the case where discon- 
tinuity occurred is created. In addition, transport packet data are recorded on a data recording medium and the discon- 
tinuity point information is recorded on the data recording medium as a database corresponding to the transport stream. 
[0024] in the transport stream recording apparatus and method and in the program recorded on the second pro- 
gram recording medium according to the invention, the database corresponding to a transport stream is obtained from 

55 a data recording medium. In addition, a specified reproduction start position is compared with information contained in 
the database corresponding to the transport stream to find a reproduction start permitting position. By use of the infor- 
mation contained in the database, an address on the data recording medium on which the transport packet correspond- 
ing to the reproduction start permitting position is computed. The reading of the transport packet starts from the 
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computed address on the data recording medium. 
BRIEF DESCRIPTION OF THE DRAWINGS 

5 [0025] These and other objects of the invention will be seen by reference to the description, taken in connection 
with the accompanying drawing, in which: 

FIG. 1 is a block diagram illustrating a configuration of a recording apparatus practiced as one embodiment of the 
invention; 

w FIGS. 2A, 2B, and 2C illustrate a DVR transport packet to be recorded on a data recording medium; 
FIG. 3 is a block diagram illustrating a PLL block shown in FIG. 1; 

FIG. 4 is a flowchart describing transport stream recording processing by a recording apparatus; 
FIG. 5 is a flowchart describing a process in which an arrival time stamp is generated; 
FIG. 6 is a flowchart describing stream database recording processing by the recording apparatus; 
75 FIG. 7 is a flowchart describing processing in step S21 shown in FIG. 6; 

FIG. 8 is a diagram illustrating a relationship between STC discontinuity point and entry point; 
FIG. 9 is a diagram illustrating STC discontinuity; 
FIG. 10 is a diagram illustrating STC discontinuity; 

FIG. 1 1 is a flowchart describing the processing for analyzing discontinuity in a program sequence; 
20 FIG. 12 is a diagram illustrating one example of entry point map; 

FIG. 13 is a diagram illustrating one example of STC time axis information; 

FIG. 14 is a diagram illustrating a first example of STC discontinuity information syntax; 

FIG. 15 is a diagram illustrating a second example of STC discontinuity information syntax; 

FIG. 16 is a diagram illustrating a first example of program sequence syntax; 
25 FIG. 1 7 is a diagram illustrating a second example of program sequence syntax; 

FIG. 18 is a diagram illustrating program_sequence; 

FIG. 19 is a diagram illustrating entry point map syntax; 

FIG. 20 is a diagram illustrating mark syntax; 

FIG. 21 is a diagram illustrating an example in which mark is indicated by STC_sequence_id and PTS values; 
30 FIG. 22 is a diagram describing a relationship between Entry PointMap and STCJnfo; 

FIG. 23 is a block diagram illustrating an exemplary configuration of a reproducing apparatus practiced as one 
embodiment of the invention; 

FIG. 24 is a flowchart describing reproduction processing by the reproducing apparatus; 
FIGS. 25A, 25B, and 25C are diagrams describing a method of reproduction by use of mark point information; 
35 FIG. 26 is a flowchart describing cued reproduction processing of a scene indicated by mark point information; and 
FIG. 27 is a flowchart describing CM skipped reproduction processing by use of mark point information. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

40 [0026] This invention will be described in further detail by way of example with reference to the accompanying draw- 
ings. 

[0027] Now, referring to FIG. 1 , an exemplary configuration of a recording apparatus 1 0 to which the present inven- 
tion is applied will be described. The recording apparatus 1 0 adds a transport packet extra header to a transport packet 
(an MPEG video packet or an MPEG audio packet for example) as shown in FIG. 2A multiplexed at irregular intervals 

45 on a transport stream inputted from a set top box for example, not shown, which receives digital broadcast waves, 
thereby generating a source packet as shown in FIG. 2B to generate DVR transport stream by removing the intervals 
of the source packet. The generated DVR transport stream is then recorded on a data recording medium 21 . It should 
be noted that the lateral axes in FIGS. 2A and 2B represent time axes for the arrival time clock at which the transport 
packet arrives at the recording apparatus 10. 

so [0028] A stream analyzing block 1 1 searches the transport packets sequentially inputted from the set top box for 
example for a packet in which PCR (Program Clock Reference) is stored, extracts PCR, and outputs it to a PLL (Phase 
Locked Loop) block 12. 

[0029] The packets in which PCR is stored (these packets hereafter referred to as PCR packets) are arranged in a 
transport stream at intervals less than 100 milliseconds. PCR is information for aligning a system time clock (hereafter 
55 STC) that provides a reference clock for reproduction of data stored in each transport packet. PCR has a precision of 
27 MHz. It should be noted that a difference between the values of the PCRs stored in one PCR packet and the follow- 
ing PCR packet is normally in proportion to the interval (less than 100 milliseconds) at which the PCR packets are 
arranged. However, for various reasons, the difference value between the PCRs stored in one PCR packet and the fol- 
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lowing PCR packet may be greater than the normal level. In such a case, the STC generated by the PLL block 12 (to 
be described later) becomes discontinuous, changing the STC time axis before and after the time at which the discon- 
tinuity occurs. 

[0030] The stream analyzing block 1 1 also generates a discontinuity flag and outputs it to the PLL block 12 if STC 
5 discontinuity is found by the analysis of the header of each inputted transport packet; to be more specific, if a packet ID 
change in a PCR packet is detected, 1 is detected in ■discontinuityjndicator" of the header of a transport packet, or if 
DIT (Discontinuity Information Table) is detected. 

[0031] Further, the stream analyzing block 1 1 imparts a serial packet number (packet identification information) to 
each serially inputted transport packet and, at the same time, analyzes the header and payload of each transport packet 
io to generate entry point data, discontinuity point data, and mark point data, which are outputted to a stream database 
creating block 16. 

[0032] The entry point data are information for identifying the packet in which I picture data that can provide a repro- 
duction start position (an entry point). The discontinuity point data are information for indicating a packet at which STC 
discontinuity occurred. The mark point data are information for identifying a packet in which image data corresponding 

is to scene change position, commercial start and end positions, and so on are stored. 

[0033] The PLL block 12 aligns the system clock frequency of 27 MHz by use of a PCR inputted from the stream 
analyzing block 1 1 and outputs the aligned system clock frequency to an arrival time clock (ATC) counter 1 3. The PLL 
block 1 2 also generates an STC for counting up in synchronization with the system clock frequency with the PCR as an 
initial value and outputs a discontinuity occurrence flag to the stream analyzing block 1 1 if discontinuity occurs in that 

20 STC or a discontinuity flag is inputted from the stream analyzing block 1 1 . 

[0034] FIG. 3 shows a detailed exemplary configuration of the PLL block 12. PCR inputted from the stream analyz- 
ing block 1 1 at an interval of less than 100 milliseconds is supplied to a comparator 31 and a system time clock counter 
34. The comparator 31 generates a signal indicative of a differential value between the PCR value from the stream ana- 
lyzing block 1 1 and the STC value from the STC counter 34 and outputs the generated signal to a lowpass filter (LPF) 

25 32 and a controller 35. The lowpass filter 32 removes the high-frequency component of the differential signal from the 
comparator 31 and outputs the resultant signal to a voltage-controlled oscillator (VCO) 33. The voltage-controlled oscil- 
lator 33 generates a system clock frequency of 27 MHz and output it to the STC counter 34 and an ATC counter 13 
(FIG. 1) at the following stage so that the differential signal from the lowpass filter 32 becomes 0. 
[0035] The STC counter 34 counts up the STC with the first inputted PCR being the initial value in synchronization 

30 with the system clock frequency (27 MHz) from the voltage-controlled oscillator 33 and outputs the resultant STC to the 
comparator 31 . If the controller 35 determines the value of the differential signal from the comparator 31 is greater than 
a predetermined threshold, the controller 35 generates a discontinuity occurrence flag and outputs it to the stream ana- 
lyzing block 1 1 if a discontinuity flag is inputted from the stream analyzing block 1 1 for example. 
[0036] For example, if PCRs having values of certain intervals are sequentially inputted in the PLL block 12, the dif- 

35 ferential value from the comparator 31 becomes 0 and therefore no discontinuity occurrence flag is outputted from the 
controller 35. If a PCR having a value greatly different from the value of a previously inputted PCR is inputted, the dif- 
ferential value from the comparator 31 becomes a great value and it is determined in the controller 35 that the differen- 
tial value is greater than the threshold, upon which a discontinuity occurrence flag is outputted. The PCR which is not 
continuous is used in the system clock counter 34 as the initial value of a new STC time axis. 

40 [0037] Referring to FIG. 1 again, the ATC counter 1 3 counts up the arrival time clock (hereafter referred to as ATC) 
in synchronization with the system clock frequency inputted from the PLL block 12 and, at the same time, outputs an 
arrival time stamp (arr"rvaljime_stamp) which is a sample value of ATC to a transport packet extra header 
(TP_extra_header) adding block 1 5. In addition, the ATC counter 1 3 outputs the ATC to the stream analyzing block 1 1 . 
It should be noted that the ATC is initialized to 0 when the transport packet located at the beginning of the program is 

45 inputted in the recording apparatus 1 0. 

[0038] The transport packet extra header adding block 15 adds a transport packet extra header (4 bytes) including 
the arrival time stamp inputted from the counter 13 when the packet is inputted to the transport packet (1 1 8 bytes) from 
the set top box to generate a source packet (1 92 bytes) and outputs it to a file system block 1 7. 
[0039] The stream database creating block 1 6 creates an entry point map, system time clock time axis information, 

so program sequence information, and mark point information (each to be described later) by use of the entry point data, 
discontinuity point data, and mark point data inputted from the stream analyzing block 1 1 and outputs the created infor- 
mation to the file system block 1 7 as a stream database. The stream database is information to be used for the random 
access reproduction of the transport stream recorded on the data recording medium 21 . 

[0040] The file system block 17 removes the intervals between the source packets inputted from the transport 
55 packet extra header adding block 15 to generate a DVR transport stream as a file as shown in FIG. 2C. In addition, the 
file system block 1 7 creates a file of the stream database (entry point map, system time clock time axis information, pro- 
gram sequence information, and mark point information) inputted from the stream database creating block 16. Further, 
the file system block 1 7 outputs the created DVR transport stream and stream database file to an error correction block 
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18. 

[0041] The error correction block 18 adds error correction information to the file inputted from the file system block 

1 7 and outputs the resultant file to a modulator 1 9. The modulator 1 9 modulates the file from the error correction block 

18 in a predetermined manner and outputs the modulated file to a writing block 20. The writing block 20 records the 
5 modulated DVR transport stream file to an address on the data recording medium 21 corresponding to the packet 

number of the transport packet in the file. In addition, the writing block 20 records the modulated stream database file 
to a predetermined position of the data recording medium 21 . The data recording medium 21 is such a medium permit- 
ting random access as a hard disc or an optical disc for example that can be attached to and detached from the record- 
ing apparatus 1 0. 

io [0042] The controller 22 controls a drive 23 to read a control program from a magnetic disc 24, an optical disc 25, 
a magneto-optical disc 26, or a semiconductor memory 27, thereby controlling the components of the recording appa- 
ratus 10 on the basis of this control program and commands inputted by the user. 

[0043] The following describes the transport stream recording processing to be executed by the recording appara- 
tus 10 with reference to the flowchart shown in FIG. 4. This transport stream recording processing starts when the user 
is inputs a recording start command. 

[0044] In step S1 , the transport packet extra header adding block 1 5 adds a transport packet extra header including 
an arrival time stamp inputted from the ATC counter to a transport packet inputted from a set top box for example to 
generate a source packet and outputs it to the file system block 1 7. 

[0045] The following describes the processing in which the arrival time stamp included in the transport packet extra 

20 header is generated with reference to the flowchart shown in FIG. 5. 

[0046] In step S1 1 , the stream analyzing block 1 1 detects a PAT packet having PID of 0x0000 storing a PAT (Pro- 
gram Association Table) of the inputted transport stream to read the PAT, obtaining the PID of the packet (hereafter 
referred to as a PMT packet) storing a PMT (Program Map Table) described in the PAT. In step S12, the PMT packet is 
detected on the basis of the PID of the PMT packet obtained in step S11 to read the PMT, obtaining the PID of the 

25 packet (hereafter referred to as a PCR packet) storing the PCR described in the PMT. In step S13, the PCR is detected 
on the basis of the PID of the PCR packet obtained in step S12 to read the PCR. This PCR is supplied to the PLL block 
12. 

[0047] In step S1 4, the PLL block 1 2 aligns the system clock frequency by use of the PCR inputted from the stream 
analyzing block 1 1 and supplies the aligned frequency to the ATC counter 13. In step S15, the ATC counter 13 counts 

30 up the ATC in synchronization with the system clock frequency from the PLL 12 and, at the same time, outputs the its 
sampling value to the transport packet extra header adding block 15 as an arrival time stamp. 
[0048] Referring to FIG. 4 again, the file system 1 7 removes the intervals between the source packets inputted from 
the transport packet extra header adding block 15, creates a file of the resultant DVR transport stream file, and outputs 
this file to the error correction block 1 8. In step S3, the error correction block 1 8 adds error correction information to the 

35 DVR transport stream file from the file system block 1 7. The modulator 1 9 modulates the error-corrected file. The writing 
block 20 records the modulated file to an address on the data recording medium 21 corresponding to the packet 
number. 

[0049] The following describes the stream database recording processing to be executed along with the above- 
mentioned transport stream recording processing, with reference to the flowchart shown in FIG. 6. 

40 [0050] In step S21, the stream analyzing block 11 analyzes sequentially inputted transport streams to detect a 
packet in which I picture data of the MPEG2 systems standard are stored, obtaining, as entry point data, the packet 
number of this packet and the PTS (Presentation Time Stamp) of this I picture. It should be noted that PTS is informa- 
tion included in the header of a PES packet of the MPEG2 systems standard and indicates a time along the system time 
clock time axis on which this picture is reproduced. 

45 [0051] The following describes specific processing of step S21 with reference to the flowchart shown in FIG. 7. In 
step S31 , the stream analyzing block 1 1 determines whether a transport packet has been inputted or not and waits until 
the transport packet is inputted. If the transport packet is found inputted, the stream analyzing block 11 goes to step 
S32. 

[0052] In step S32, the stream analyzing block 11 detects if 1 is written to a payload unit start indicator 
so (payload_unit_start_indicator) included in the transport packet header of the transport packet, thereby determining 
whether the payload of the transport packet starts from first byte of the PES packet. If 1 is detected in the payload unit 
start indicator and the payload of the transport packet is found starting from the first byte of the PES packet, then the 
stream analyzing block 1 1 goes to step S33. 

[0053] In step S33, the stream analyzing block 11 determines whether 0x000001 B3, the sequence header code 
55 (sequence_header_code) of MPEG video, is written to the beginning of the PES packet described in the payload of the 
transport packet. If the sequence header code of MPEG video is found written, the stream analyzing block 1 1 deter- 
mines that the I picture data are stored in the payload of this transport packet and goes to step S34. 
[0054] In step S34, the stream analyzing block 1 1 determines that this transport packet Is an entry point, relates the 
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packet number (by use of this packet number, the address on the data recording medium 21 at which this packet is 
recorded can be identified) of this transport packet to the PTS of the I picture stored in this transport packet and outputs 
the resultant PTS and the identification information (video PID) of this program to the stream database creating block 
16 as the entry point data. 

5 [0055] For example, as shown in FIG. 8, if the I picture data are found stored in the packets of packet numbers 
E11, E12, E21, and E22, PTS = x11, x12, x21,andx22 are related to the packet numbers El 1, E12, E21, and E22 
respectively to be outputted to the stream database creating block 16. 

[0056] In step S35, the stream analyzing block 1 1 determines whether the inputting of transport packets has come 
to an end or not. If the inputting of transport packets is found not ended, then the stream analyzing block 1 1 returns to 
10 step S31 to repeat the above-mentioned processing. If the inputting of transport packets is found ended, the stream 
analyzing block 1 1 returns to step S22 shown in FIG. 6. 

[0057] In step S22, the stream analyzing block 1 1 outputs the discontinuity information about transport stream STC 
time axis and the discontinuity information about program sequence to the stream database creating block 16 as dis- 
continuity point data. As for the discontinuity information about STC time axis, the stream analyzing block 1 1 outputs 

15 the information (STC time axis ID, PCR_PID, start_PCR_value, end_STC_value, and RSPN_STC_start) about the 
STC time axis changing before and after the inputting of a discontinuity point occurrence flag from the PLL block 12 to 
the stream database creating block 16 as the discontinuity point data. As for the discontinuity information about PSI/SI, 
the stream analyzing block 1 1 outputs the changing address of PSI/SI and the contents of new PSI/SI to the stream 
database creating block 16 as the discontinuity point data. 

20 [0058] The following describes the discontinuity point data. STC time axis ID is information for identifying an STC 
time axis. A pair of start_PCR_value and end_STC_value indicate the start time and the end time of a continuous STC 
time axis respectively. 

[0059] For the start_PCR_value, the value of the PCR that caused STC discontinuity is used. However, for the first 
start_PCR_value of the inputted transport stream, the value of the PCR stored in the first PCR packet is used. 
25 [0060] The end_STC_value is obtained from the following equation: 

end_STC_value = last_PCR+PCR_gap 

where, last_PCR is the value of the PCR packet immediately before the PCR packet that changed the STC time 
30 axis. PCR_gap is a time difference between the last_PCR and the occurrence of STC discontinuity. However, for the 
last end_STC_value of the inputted transport stream, the input time of the last transport packet is used. 
[0061] For RSPN_STC_start, the packet number of a packet at which STC starts is used. To be more specific, the 
packet number of the PCR packet in which PCR providing start_PCR_value is used. Here, RSPN stands for Relative 
Packet Number, indicating a relative packet number which is counted with a packet number given to the head packet of 
35 the transport stream being an initial value. Alternatively, a packet number given at detection of STC discontinuity, a 
packet number given at detection of a change in the packet ID of a PCR packet, a packet number given at detection of 
1 in discontinuity_indicator of the header of a transport packet, or a packet number given at detection of a DIT packet 
may be used for RSPN_STC_start 

[0062] To be more specific, as shown in FIG. 9, if STC discontinuity occurred once in a sequence of transport 
40 streams and the STC time axis from the beginning of the transport stream to the discontinuity occurrence point is STC1 
and the STC time axis thereafter is STC2, then, for the start_PCR_value of the STC time axis STC1, start_PCR1 is 
used and, for the end_STC_value, the end_stc1 obtained by adding PCR_gap to the last_PCR is used. For the 
start_PCR_value of the STC time axis STC2, the start_PCR2 is used and, for the end_STC_value, the end_stc2 is 
used. 

45 [0063] As seen from FIGS. 9 and 1 0, regardless of the STC discontinuity, the ATC to be generated by the ATC coun- 
ter 13 is continuous regardless of the STC discontinuity. However, referring to FIG. 10, the lateral axis indicates ATC 
and the vertical axis indicates the STC, indicating a relationship between start_PCR_value and end_STC_value. 
[0064] The following describes the processing for analyzing the discontinuity information about the program 
sequence with reference to the flowchart shown in FIG. 11. 

so [0065] In step S41 , the stream analyzing block 1 1 waits until the transport packets of PSI/SI are inputted. When the 
transport packets of PSI/SI have been inputted, the stream analyzing block 1 1 goes to step S42. 
[0066] To be specific, the transport packets of PSI/SI are packets of PAT, PMT, and SIT. SIT is a transport packet 
describing service information of a partial transport stream specified by the DVB standard. 

[0067] In step S42, the stream analyzing block 1 1 determines whether a change occurred in the contents of PSI/SI. 
55 Namely, the stream analyzing block 1 1 determines whether the contents of each of PAT, PMT, and SIT differed from 
those inputted previously. If a change is found, the stream analyzing block goes to step S43. It should be noted that, in 
the first step S42 after the recording started, the stream analyzing block also goes to step S43 because there is no 
PSI/SI transport packet inputted before. 
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[0088] In step S43, the stream analyzing block acquires the packet number given to the transport packet for trans- 
porting new PSI/SI and the contents thereof and outputs the packet number and the contents to the stream database 
creating block 16. In step S44, the stream database creating block 16 creates the discontinuity information of the pro- 
gram sequence. 

5 [0089] In step S45, the stream analyzing block 1 1 determines whether the inputting of the transport packets has 
been completed. If the inputting is found not completed, the stream analyzing block returns to step S41 to repeat the 
processing mentioned above. If the inputting is found completed in step S45, this processing comes to an end. 
[0070] If no change is found in the contents of PSI/SI in step S42, then the stream analyzing block returns to step 
S41 to repeat the processing mentioned above. 

w [0071] Referring to FIG. 6 again, the stream analyzing block 1 1 analyzes the header and payload of each sequen- 
tially inputted transport packet in step S23 to detect a mark point (for example, scene change position, commercial start 
and end positions, and so on) and outputs the information for identifying the packets storing their image data (identifi- 
cation information (video PID) of this program, system time clock time axis ID, and PTS of this picture) to the stream 
database creating block 16 as the mark point data. 

is [0072] It should be noted that the processing operations from step S21 to step S23 were described in the order of 
time for the convenience of description. Actually, however, these processing operations are executed in parallel for each 
of the inputted transport packets. 

[0073] In step S24, the stream database creating block 16 creates an entry point map as shown in FIG. 12 that 
describes the entry point data from the stream analyzing block 1 1 for each program. It should be noted that the offset 

20 source packet number is a packet number assigned to the first packet of the transport stream. 

[0074] The stream database creating block 16 also creates system time clock time axis information composed of 
system time clock time axis ID (STC_sequence_id), PCR_PID, start_PCR_value, end_STC_value, and 
RSPN_STC_start as shown in FIG. 13. RSPN_STC_start is a packet number which is counted with the above-men- 
tioned offset source packet number being the initial value. 

25 [0075] Moreover, the stream database creating block 1 6 creates mark point information describing the mark point 
data (video PID, system time clock time axis ID, and PTS of image) supplied from the stream analyzing block 1 1 . 
[0076] In addition, the stream database creating block 16 creates program sequence information which describes 
the discontinuity point data (details to be described) of the program sequence supplied from the stream analyzing block 
11. 

30 [0077] In step S25, the stream analyzing block 1 6 outputs the entry point map, the system time clock time axis infor- 
mation, and the mark point information created in step S24 to the file system block 17 as the stream database. The file 
system block 17 creates a file of the inputted stream database. The stream database file is added with error correction 
information by the error correction block 18, the error-corrected stream database is modulated by the modulator 19, and 
the modulated stream database is recorded by the writing block 20 onto the data recording medium 21 at a predeter- 

35 mined position. 

[0078] As described, the stream database recorded on the data recording medium 21 is used for the reproduction 
processing to be described later, especially for random access reproduction. 

[0079] It should be noted that the entry point map of the stream database describes the packet number as the infor- 
mation for identifying the position of the entry point, thereby reducing the number of required bits as compared with the 

40 representation of the entry point position by an address of byte-precision. 

[0080] Referring to FIG. 14, there is shown a first example of the an STC discontinuity information syntax. 
[0081] STCJnfo() denotes that this syntax provides STC discontinuity point information. STC_lnfo() has STC time 
axis information in the number indicated by num_of_STC_sequences. STC_sequence_id denotes STC time axis ID 
(refer to FIG. 13). Fields PCR_PID, RSPN_STC_start, start_PCR_value, and end_stc_value have the same meanings 

45 as those of the corresponding variable names shown in FIG. 13. 

[0082] Referring to FIG. 15, there is shown a second example of an STC discontinuity information syntax. 
STCJnfo() has STC time axis information in the number indicated by num_of_STC_sequences. STC_sequence_id 
denotes STC time axis ID (refer to FIG. 13). Offset_STC_sequence_id is STC time axis ID given to head STC time axis 
of the transport stream. The fields of RSPN_STC_start have the same meanings as those of the corresponding variable 

so names shown in FIG. 13. 

[0083] This syntax uses start_PTS and end_PTS instead of start_PCR_value and end_STC_value used in the syn- 
tax shown in FIG. 14. start_PTS denotes the PTS of the first presentation unit on the STC time axis ID indicated by 
STC_sequenceJd. end_PTS denotes the PTS of the last presentation unit on the STC time axis ID indicated by 
STC_sequence_id. 

55 [0084] It should be noted that PCR_PID is omitted from the syntax shown in FIG. 15 by limiting the format to only 
one PCR_PID that is referenced by the transport stream to be recorded. 

[0085] Referring to FIG. 16, there is shown a first example of a discontinuity information syntax of the program 
sequence. 



8 



EP 1 089 565 A2 

[0086] ProgramlnfoO indicates that this syntax is program sequence discontinuity information. Programlnfo() has 
PSI/SI information in the number indicated by number_of_PSLSI change. PSI_SI_type indicates the type of following 
PSI/SI. It should be noted that PSLSI_type=0 denotes PAT, PSI_SI_type=1 denotes PMT, and PSLSLtype=2 denotes 
SIT. PSI_SI_type=3 to 255 denotes reserve. 
5 [0087] If PSLSIJype indicates PAT, a field of start_PAT_address follows. The start_PAT_address denotes an 
address on the DVR transport stream file of the transport packet in which new PAT is stored and is represented in packet 
number. 

[0088] If PSLSIJype indicates PMT, fields of video_PID equal to the number indicated in each of 
program_map_PID, start_PMT_address, program_number, PCR_PID, number_of__videos, number_ of_ audios, and 
10 number_of_videos and fields of audio_PID and AudioCodinglnfo() equal to the number indicated by VideoCodinglnfo() 
and number_of_audios follow. 

[0089] program jnapJ^D is the packet ID of new PMT. The start_PMT_address is an address on the DVR trans- 
port stream file of the transport packet in which new PMT is stored and is represented in packet number. The 
program_number is a program number written in the contents of new PMT. The PCR_PID is the packet ID of the trans- 
15 port packet for transporting the PCR written in the content of new PMT. The number_of_videos is the number of video 
streams written in the content of new PMT. The video_PID is the packet ID of the transport packet for transporting video 
streams. 

[0090] VideoCodinglnfoQ denotes coding information of that video stream; for example, it includes information indi- 
cating whether video is SDTV or HDTV and information indicating video frame frequency and pixel aspect ratio. 
20 number_of_audios denotes the number of audio streams written in the contents of new PMT audio_PID is the packet 
ID of a transport packet for transmitting the audio stream. 

[0091] AudioCodinglnfo() is coding information of that audio stream; for example, it includes information about 
audio coding method (MPEG1 audio, MPEG2AAC audio, or Dolby AC3 for example), component type (2-channel 
stereo or 5.1ch-multichannel stereo for example), and sampling frequency. 
25 [0092] If PSLSIJype indicates SIT, a field of start_SIT_address follows. The start_SIT_address is an address on 
the DVR transport stream file of the transport packet in which new SIT is stored and is represented in packet number. 
[0093] Referring to FIG. 1 7, there is shown a second example of ProgramlnfoO syntax. This syntax can be used to 
limit the format only to one PCR^PID which is referenced by the transport stream to be recorded. In this format, a time 
interval having the following characteristics (1) through (3) in the transport stream is called program_sequence. 

30 

(1) PCR_PID value remains unchanged. 

(2) The number of video elementary streams remains unchanged. And the PID value for each video stream and the 
coding information defined by VideoCodinglnfo remains unchanged. 

(3) The number of audio elementary streams remains unchanged. And the PID value for each audio stream and 
35 the coding information defined by AudioCodinglnfo remains unchanged. 

[0094] program_sequence has only one system time base at one time. In addition, program_sequence has only 
one PMT at one time. ProgramlnfoO stores the address of a location at which program_sequence starts. 
RSPN_program_sequence_start indicates this address. Its value may only Indicate the source packet number of the 

40 boundary at which the above-defined program_sequence changes. For example, the above-mentioned 
start_PMT_address (the address of the transport packet in which new PMT is stored) may be set. 
[0095] FIG. 18 shows an example of program_sequence. In this example, the contents of program_sequence 
change twice halfway in the transport stream, so that there are three program_sequences. The start source packet 
number (address) and the source packet numbers (addresses) at the change points of program_sequence are stored 

45 in RSPN_program_sequence_start. 

[0096] Referring to FIG. 1 9, there is shown an example of entry point map syntax. 

[0097] EntryPolntMap() indicates that this syntax is for an entry point map. EntryPointMap() has the entry point 
information for each of video_PIDs in the number indicated by the number_of_video streams. The video_PID is the 
packet ID of the transport packet for transporting video streams. The number_of_entry_points indicates the number of 
so entry points of this video stream. The PTS_EP_start and RSPN_EP_start have the same meanings as the PTS of the 
entry point and the address of the entry point respectively shown in FIG. 12. 

[0098] Referring to FIG. 20, there is shown a mark syntax. ClipMark denotes that the syntax concerned is the syn- 
tax of mark. version_number represents four characters indicative of the version number of the ClipMark(). length is 32- 
bit unsigned integer indicative of the number of bytes of ClipMark() from immediately behind the length field to the last 
55 of ClipMark(). number_of_Clip_marks is a 16-bit unsigned integer indicative of the number of marks stored in ClipMark. 
number_of_Clip_marks may be zero, markjype is an 8-bit field indicative of mark type, indicating a type such as CM 
start and end. mark_time_stamp having a 32-bit field stores a time stamp indicative of the point at which mark is spec- 
ified. markjime_stamp must indicate the high-order 32 bits of the 33-bit PTS corresponding to the presentation unit 
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referenced by mark. STC_sequence having an 8-b'rt field indicates STC_sequence_id of the STC continuous interval in 
which mark is placed. 

[0099] FIG. 21 shows an example in which marks such as the access point of the in-point or out-point for a recorded 
transport stream file (DVR transport stream file) and the start or end point of CM are represented in values of 

s STC_sequence_id and PTS. The in-point and out-point are the start point and end point of reproduction respectively. 
[0100] Because the transport stream to be recorded may include an STC discontinuity point, PTSs having the same 
value may appear in that transport stream. Therefore, if the access point for the transport stream to be recorded is set 
on a PTS basis, the PTS value alone is not enough for identifying the access point. For the identification, the STC time 
axis ID in which the PTS is included is used together. 

w [0101] The following describes the relationship between EntryPointMap and STCJnfo. EntryPointMap about the 
video stream to be referenced by one video_PID, which is the database attached to the file of the transport stream to 
be recorded is created in one table regardless of STC discontinuity point Comparison between the value of 
RSPN_EP_start and the value of RSPN_STC_start defined in STCJnfo() indicates the boundary of the data of 
EPjnap belonging to each STC_sequence. 

15 [0102] In an example shown in FIG. 22, address X21 of EntryPoint included in EntryPointMap is greater than 
RSPN_STC_start#2, which is the start address of the STC time axis indicated by STC_lnfo(). Entry point data before 
address X1n of EntryPoint belong to the STC time axis of STC_sequence#1. The entry point data after address X21 
belong to the STC time axis of STC_sequence#2. 

[0103] FIG. 23 shows an exemplary configuration of a reproducing apparatus 40 for reproducing DVR transport 
20 streams from the data recording medium 21 on which DVR transport streams and stream database files are recorded 
by the recording apparatus 10. 

[0104] The reproducing apparatus 40 also has a capability of adding user-specified mark points (the position of a 
scene that the user liked during viewing, the position at which viewing discontinued, and so on) to the mark point infor- 
mation included in the stream database recorded on the data recording medium 21 and recording the added mark 
25 points thereto. 

[0105] A reading block 41, upon receiving a read control signal inputted from a controller 49, reads data corre- 
sponding to a DVR transport stream file or a stream database file from the data recording medium 21 and outputs the 
read data to a demodulator 42. The demodulator 42 performs demodulation, as corresponding to the modulator 19 
shown in FIG. 1 , on the data inputted from the reading block 41 and outputs the demodulated data to an error correction 
30 block 43. The error correction block 43 executes error correction on the data on the basis of the error correction infor- 
mation given by the error correction block 18 shown in FIG. 1 and outputs the resultant DVR transport stream file or 
stream database file to a file system block 44. 

[0106] The file system block 44 separates the DVR transport stream file inputted from the error correction block 43 
into source packets and outputs them to a buffer 45. The file system block 44 also supplies the stream database input- 
35 ted from the error correction block 43 to the controller 49. 

[0107] The buffer 45 outputs, to a demultiplexer 46, the transport packet obtained by removing the transport packet 
extra header from that source packet when the arrival time stamp included in the transport packet extra header of the 
source packet becomes equal to the ATC supplied from a clock oscillator 48. 

[0108] The demultiplexer 46 extracts the video packet and the audio packet corresponding to a user-specified pro- 
40 gram from the transport packet inputted from the buffer 45 and outputs the extracted packets to an AV decoder 47. The 
AV decoder 47 decodes the video packet and the audio packet supplied from the demultiplexer 46 and outputs the 
resultant video signal and audio signal to a subsequent stage. The clock oscillator 48 generates the ATC of 27 MHz and 
outputs it to the buffer 45. 

[0109] The controller 49 controls a drive 51 to read a control program from a magnetic disc 52, an optical disc 53, 
45 a magneto-optical disc 54, or a semiconductor memory 55, thereby controlling each component of the reproducing 
apparatus 40 on the basis of the control program and the commands inputted by the user. 

[0110] When a command for specifying a new mark point is inputted by the user, the controller 49 converts the posi- 
tion of the new mark point into mark point data (video PID, system time clock time axis ID, and PTS of image) and out- 
puts the mark point data to the writing block 50. 

so [011 1] The writing block 50 adds the mark point data inputted from the controller 49 to the mark point information 
included in the stream database recorded on the data recording medium 21 and records the mark point data thereon. 
[0112] The following describes the reproduction processing by the reproducing apparatus 40 with reference to the 
flowchart shown in FIG. 24. This reproduction processing starts when the commands for specifying a reproduction pro- 
gram and starting the reproduction processing are inputted by the user. 

55 [011 3] In step S51 , the stream database for the reproduction program is read by the reading block 41 from the data 
recording medium 21, the stream database is processed by the demodulator 42 through the file system block 44, and 
the resultant stream database is supplied to the controller 49. In step S52, reproduction start position data (video PID, 
STC time axis ID, and PTS of image) are inputted by the user into the controller 49. It should be noted that, for the posi- 
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tion from which reproduction starts, the mark point in the mark point information included in the stream database may 
be specified. 

[0114] In step S53, the controller 49 compares the reproduction start position inputted in step S52 with the stream 
database obtained in step S51 to detect the entry point nearest to the reproduction start position. By use of the packet 

5 number written in the detected entry point, the controller computes the read start address of the DVR transport stream. 
[0115] In step S54, the reading block 41, under the control by the controller 49, starts reading the DVR transport 
stream from the read start address on the data recording medium 21 determined in step S53. The DVR transport 
stream is processed by the demodulator 42 through the demultiplexer 46 and the resultant video packet and audio 
packet are inputted in the AV decoder 47. 

io [0116] In step S55, the AV decoder 47 decodes the video packet and audio packet supplied from the demultiplexer 
46 and outputs the resultant video signal and audio signal to a monitor (not shown) for example. 
[011 7] In step S56, the controller 49 determines whether a change in the reproduction position for random access 
reproduction for example has been specified by the user. If the change is found specified, the controller returns to step 
S53 to determine the read start address, repeating the processing mentioned above. 

15 [0118] If no change is found specified in step S56, the controller goes to step S57. In step S57, the controller 49 
determines whether the end of reproduction has been specified by the user. If the end of reproduction is found not spec- 
ified, the controller returns to step S54 to repeat the processing mentioned above. Then, if the end of reproduction is 
found specified, this reproduction processing comes to an end. 

[0119] Next, the reproduction by use of mark point information will be described. Assume, for example, as shown 
20 in FIGS. 25A through 25C, that a DVR transport stream file and its database, EntryPointMap, ClipMark, and STCJnfo, 
are recorded. 

[0120] First, cued reproduction processing of a scene indicated by mark point will be described with reference to 
the flowchart shown in FIG. 26. 

[0121] In step S71, EntryPointMap, STCJnfo, Program Jnfo, and ClipMark, which are the database of the DVR 
25 transport stream file, are read. In step S72, the specification of the mark point for a reproduction start point by the user 
is accepted. For example, a thumbnail image indicative of the start point of the scene is displayed on a menu screen, 
in which the mark point related to the thumbnail image selected by the user is accepted. 

[0122] In step S73, the PTS and STC_sequence_id of the mark point specified by the user are obtained. In step 
S74, the source packet number at which the STC time axis corresponding to STC_sequence_id is obtained from 

30 STCJnfo. In step S75, the source packet number which is temporally before the PTS of the mark point and has the 
nearest entry point is obtained from the packet number at which STC time axis starts and the PTS of the mark point. 
[0123] In step S76, transport stream data are read from the source packet number obtained in step S75 and sup- 
plied to the AV decoder 47. In step S77, the AV decoder 47 starts displaying the transport stream data beginning with 
the picture of the PTS of the mark point. 

35 [0124] The following specifically describes the processing for displaying a picture matching PTS(aO) of CM start 
point (CMstart) shown in FIGS. 25A through 25C for example. It is assumed that the CM start point be on the STC time 
axis with STC_sequence Jd being idO and the source packet number at which the STC time axis starts be smaller than 
A. If PTS(A) > PTS(aO) for example, packet number A is obtained in step S75. TTien, in step S76 the transport stream 
starting with packet number A is supplied to the AV decoder 47 to be decoded, upon which display starts with the picture 

40 corresponding to PTS(aO) in step S77. 

[0125] Next, CM skip reproduction processing by use of mark point information will be described with reference to 
the flowchart shown in FIG. 27, 

[0126] In step S81, EntryPointMap, STCJnfo, Program Jnfo, and ClipMark, which are the database of the DVR 
transport stream file, are read. In step S82, the specification of CM skip reproduction by the user is accepted. In step 
45 S83, the PTS and STC_sequence Jd of each piece of mark information with mark type being CM start point or CM end 
point (CMend) are obtained. 

[0127] In step S84, the source packet number at which the STC time axis corresponding to STC_sequenceJd of 
CM start point is obtained. In step S85, the decoding of the transport stream starts. 

[0128] In step S86, it is determined whether the currently displayed image is one corresponding to the PTS of the 
so CM start point. If the decision is no, then, in step S87, the current image is displayed. The processing goes back to step 
S85 to repeat the subsequent operations mentioned above. If the decision is yes in step S86, then, in step S88, the 
decoding and the displaying of the image are stopped. 

[0129] In step S89, from the packet number at which the STC time axis of CM end point and the PTS of the CM end 
point, the source packet number having an entry point which is nearest to and temporally before the PTS of the end 
55 point is obtained. In step S90, the data of the transport stream are read from the source packet number obtained in step 
S89 and supplied to the AV decoder 47. In step S91 , the AV decoder 47 restarts the display beginning with the picture 
corresponding to the PTS of the CM end point. 

[0130] The following specifically describes a CM skip operation shown in FIGS. 25A through 25C for example. It is 
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assumed that CM start point and CM end point be on the STC time axis with the same STC_sequence_id being idO and 
the source packet number at which the STC time axis starts be smaller than A. 

[0131] If the display time becomes PTS(aO) in step S86 when the transport stream is being decoded, the decoding 
and the displaying are stopped. Then, if PTS(C) < PTS(cO) for example, decoding starts with a stream which begins 
5 with the data having packet number C in step S90. In step S91 , the displaying restarts with a picture corresponding to 
PTS(cO). 

[0132] The following describes a method of using Programlnfo at the time of reproduction. It is effective for the 
reproduction system to know the information about the program content included in the stream, namely the PID of the 
packet transmitting a video or audio elementary stream and a video or audio component type (for example, HDTV video 

w stream or MPEG2 AAC audio stream) before the DVR transport stream is reproduced. 

[0133] These pieces of information are helpful in creating a menu screen for describing the contents of the recorded 
transport stream to the user or initializing the AV decoder 47 and the demultiplexer 46 before decoding the stream. 
[0134] The program content may change as shown in FIG. 18 hatfway in the transport stream to be recorded. For 
example, it is possible that the PID of the packet for transmitting a video stream changes or the contents of the video 

is stream change from SDTV to HDTV. Programlnfo stores an address (a source packet number) at which program con- 
tents change halfway in the stream. When a reproduction start time is specified, the reproduction system checks the 
source packet number at which the reading starts and can know the program content stored at that address from Pro- 
gramlnfo in advance. 

[0135] As described, in the reproduction processing, reproduction starts with the entry point (I picture position) 
20 described in the entry point map included in the stream database, thereby controlling the reading positions easily and 
quickly. 

[0136] In the present embodiment, the configurations of the recording apparatus 10 and the reproducing apparatus 
40 are shown separately. It will be apparent that the recording apparatus 1 0 and the reproducing apparatus 40 may be 
combined into one apparatus. 

25 [0137] It should be noted that the above-mentioned sequence of processing operations may be executed by not 
only hardware but also software. To execute the above-mentioned sequence of processing operations by software, the 
programs constituting that software are installed from a recording medium into a computer built in dedicated hardware 
or into a general-purpose personal computer capable of executing various functions. 

[0138] This recording medium is constituted by not only a package medium made up of the magnetic disc 24 
30 (including a floppy disc), the optical disc 25 (including a CD-ROM (Compact Disc Read Only Memory) and a DVD (Dig- 
ital Versatile Disc), the magneto-optical disc 26 (including an MD (Mini Disc), or the semiconductor memory 27 shown 
in FIG. 1 which is distributed to provide programs to users separately from a computer, but also a computer-incorpo- 
rated ROM hard disc in which programs are stored for provision to users. 

[0139] It should be noted that, in the present specification, the steps for describing the program to be recorded in a 
35 recording medium include not only the processing operations to be executed sequentially in time but also the process- 
ing operations to be executed in parallel or discretely. 

[0140] It should also be noted that, in the present specification, a system denotes an apparatus in its entirety con- 
sisting of two or more devices. 

[0141] As described and according to the transport stream recording apparatus and method and the program 
40 stored in the first program recording medium associated with the invention, discontinuity point information is recorded 
on a data recording medium as a database corresponding to a transport stream. This novel constitution allows the 
recording of transport streams so that prompt random access reproduction in response to user commands is realized. 
[0142] In addition, according to the transport stream recording apparatus and method and the program stored in 
the second program recording medium associated with the invention, the reading of transport packets is started by use 
45 of a database corresponding to a transport stream. This novel constitution also realizes prompt random access repro- 
duction in response to user commands. 

[0143] While the preferred embodiments of the present invention have been described using specific terms, such 
description is for illustrative purposes only, and it is to be understood that changes and variations may be made without 
departing from the spirit or scope of the appended claims. 

50 

Claims 

1. A transport stream recording apparatus for recording a transport stream on a recording medium, comprising: 

55 a detector for detecting, from a transport packet constituting said transport stream, a discontinuity point in said 

transport stream; 

a discontinuity point information generator for generating discontinuity point information in accordance with 
said discontinuity point; and 
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a recording unit for recording said transport packet onto said recording medium along with said discontinuity 
point information. 

2. A transport stream recording apparatus according to claim 1 , wherein said detector comprising: 

a first extracting block for extracting reference time information located in said transport stream; 
a time information generator for generating system time information on the basis of said reference time infor- 
mation; and 

a time discontinuity detector for detecting occurrence of discontinuity in said reference time information. 

3. A transport stream recording apparatus according to claim 2, wherein said discontinuity point information generator 
generates, as said discontinuity information, time axis identification information for identifying a time axis and posi- 
tional information corresponding to a start time of said time axis. 

4. A transport stream recording apparatus according to claim 3, wherein said discontinuity point information generator 
generates, as said time axis identification information, said system time information corresponding to a start time 
of said time axis and said system time information corresponding to an end time of said time axis. 

5. A transport stream recording apparatus according to claim 3, wherein said discontinuity point information generator 
generates, as said time axis identification information, said system time information corresponding to a display start 
time on said time axis and said system time information corresponding to a display end time on said time axis. 

6. A transport stream recording apparatus according to claim 2, wherein said reference time information is a program 
clock reference and said system time information is a system time clock. 

7. A transport stream recording apparatus according to claim 1 , wherein said detector comprising: 

a second extracting block for extracting, on the basis of program information arranged in said transport stream, 
a point at which program content changes. 

8. A transport stream recording apparatus according to claim 7, wherein said discontinuity point information generator 
generates positional information corresponding to said point at which said program content changes. 

9. A transport stream recording apparatus according to claim 8, wherein said discontinuity point information generator 
generates at least one of a packet identifier of a packet for transmitting a program map, a packet identifier of a 
packet for transmitting a program clock reference, a packet identifier of a packet for transmitting a video stream, 
coded information of the video stream, a packet identifier of a packet for transmitting audio stream, and coded infor- 
mation of the audio stream. 

10. A transport stream recording apparatus according to claim 1 further comprising: 

a first analyzer for extracting, from said transport packets, a transport packet including data that may provide a 
reproduction start position; and 

an entry point map generator for generating an entry point map for identifying said transport packet including 
said data; 

wherein said recording unit records, along with said discontinuity point information, said entry point map on 
said recording medium as said database corresponding to said transport stream. 

11. A transport stream recording apparatus according to claim 10, wherein said first analyzer extracts a transport 
packet including I picture data as said transport packet including said data that may provide said reproduction start 
position and 

said entry point map generator generates said entry point map by use of positional information of said transport 
packet including said I picture data and time information of said I picture. 

12. A transport stream recording apparatus according to claim 1 further comprising: 

a second analyzer for extracting a transport packet including data that provide a mark point from said transport 
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packets; and 

a mark point information generator for generating mark point information for identifying said transport packet 
including said data that provide said mark point; 

wherein said recording unit records said mark point information on said recording medium as said database 
s corresponding to said transport stream along with said discontinuity point information. 

13. A transport stream recording apparatus according to claim 12, wherein said mark point information generator gen- 
erates said mark point information by use of time information of said mark point and time axis identification infor- 
mation for identifying a time axis to which said time information belongs. 

10 

14. A transport stream recording apparatus according to claim 13, wherein said time information is a presentation time 
stamp. 

15. A transport stream recording method for recording a transport stream on a recording medium, comprising the steps 
is of: 

detecting, from a transport packet constituting said transport stream, a discontinuity point in said transport 
stream; 

generating discontinuity point information in accordance with said discontinuity point; and 
20 recording said transport packet onto said recording medium along with said discontinuity point information. 

16. A transport stream recording method according to claim 15, wherein said detecting step comprising the steps of: 

extracting reference time information located in said transport stream; 
25 generating system time information on the basis of said reference time information; and 

detecting occurrence of discontinuity in said reference time information. 

17. A transport stream recording method according to claim 1 6, wherein said discontinuity point information generating 
step comprising the step of: 

30 

generating, as said discontinuity information, time axis identification information for identifying a time axis and 
positional information corresponding to a start time of said time axis. 

18. A transport stream recording method according to claim 1 7, wherein said discontinuity point information generating 
35 step comprising the step of generating, as said time axis identification information, said system time information 

corresponding to a start time of said time axis and said system time information corresponding to an end time of 
said time axis. 

19. A transport stream recording method according to 1 7, wherein said discontinuity point information generating step 
40 comprising the step of: 

generating, as said time axis identification information, said system time information corresponding to a display 
start time on said time axis and said system time information corresponding to a display end time on said time 
axis. 

45 

20. A transport stream recording method according to claim 16, wherein said reference time information is a program 
clock reference and said system time information is a system time clock. 

21. A transport stream recording method according to claim 15, wherein said detecting step comprising the step of: 

50 

extracting, on the basis of program information arranged in said transport stream, a point at which program 
content changes. 

22. A transport stream recording method according to claim 21 , wherein said discontinuity point information generating 
55 step comprising the step of: 

generating positional information corresponding to said point at which said program content changes. 
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23. A transport stream recording method according to claim 22, wherein said discontinuity point information generating 
step comprising the step of: 

generating at least one of a packet identifier of a packet for transmitting a program map, a packet identifier of 
5 a packet for transmitting a program clock reference, a packet identifier of a packet for transmitting a video 

stream, coded information of the video stream, a packet identifier of a packet for transmitting audio stream, and 
coded information of the audio stream. 

24. A transport stream recording method according to claim 15, further comprising the steps of: 

w 

extracting, from said transport packets, a transport packet including data that may provide a reproduction start 
position; and 

generating an entry point map for identifying said transport packet including said data; 
wherein said recording step records, along with said discontinuity point information, said entry point map on 
75 said recording medium as said database corresponding to said transport stream. 

25. A transport stream recording method according to claim 24, wherein said extracting step comprising the steps of: 

extracting a transport packet including I picture data as said transport packet including said data that may pro- 
20 vide said reproduction start position and 

generating said entry point map by use of positional information of said transport packet including said I picture 
data and time information of said I picture. 

26. A transport stream recording method according to claim 1 5, further comprising the steps of: 

25 

extracting a transport packet including data that provide a mark point from said transport packets; and 
generating mark point information for identifying said transport packet including said data that provide said 
mark point; 

wherein said recording step records said mark point information on said recording medium as said database 
30 corresponding to said transport stream along with said discontinuity point information. 

27. A transport stream recording method according to claim 26, wherein said mark point information generating step 
comprising the step of: 

35 generating said mark point information by use of time information of said mark point and time axis identification 

information for identifying a time axis to which said time information belongs. 

28. A transport stream recording method according to claim 27, wherein said time information is a presentation time 
stamp. 

40 

29. A program recording medium recording a computer- readable program for recording an inputted transport stream 
on a data recording medium, said program comprising the steps of: 

detecting, from a transport packet constituting said transport stream, a discontinuity point in said transport 
45 stream; 

generating discontinuity point information in accordance with said discontinuity point; and 

recording said transport packet onto said recording medium along with said discontinuity point information. 

30. A program recording medium according to claim 29, wherein said detecting step comprising the steps of: 

50 

extracting reference time information located in said transport stream; 

generating system time information on the basis of said reference time information; and 

detecting occurrence of discontinuity in said reference time information. 

55 31. A program recording medium according to claim 30, wherein said discontinuity point information generating step 
comprising the step of: generating, as said discontinuity information, time axis identification information for identi- 
fying a time axis and positional information corresponding to a start time of said time axis. 
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32. A program recording medium according to claim 31 , wherein said discontinuity point information generating step 
comprising the step of generating, as said time axis identification information, said system time information corre- 
sponding to a start time of said time axis and said system time information corresponding to an end time of said 
time axis. 

5 

33. A program recording medium according to 31, wherein said discontinuity point information generating step com- 
prising the step of: 

generating, as said time axis identification information, said system time information corresponding to a display 
w start time on said time axis and said system time information corresponding to a display end time on said time 

axis. 

34. A program recording medium according to claim 30, wherein said reference time information is a program clock ref- 
erence and said system time information is a system time clock. 

35. A program recording medium according to claim 29, wherein said detecting step comprising the step of: 

extracting, on the basis of program information arranged in said transport stream, a point at which program 
content changes. 

36. A program recording medium according to claim 34, wherein said discontinuity point information generating step 
comprising the step of: 

generating positional information corresponding to said point at which said program content changes. 

37. A program recording medium according to claim 35, wherein said discontinuity point information generating step 
comprising the step of: 

generating at least one of a packet identifier of a packet for transmitting a program map, a packet identifier of 
a packet for transmitting a program clock reference, a packet identifier of a packet for transmitting a video 
stream, coded information of the video stream, a packet identifier of a packet for transmitting audio stream, and 
coded information of the audio stream. 

38. A program recording medium according to claim 29, further comprising the steps of: 

extracting, from said transport packets, a transport packet including data that may provide a reproduction start 
position; and 

generating an entry point map for identifying said transport packet including said data; 
wherein said recording step records, along with said discontinuity point information, said entry point map on 
40 said recording medium as said database corresponding to said transport stream. 

39. A program recording medium according to claim 37, wherein said extracting step comprising the steps of: 

extracting a transport packet including I picture data as said transport packet including said data that may pro- 
45 vide said reproduction start position and 

generating said entry point map by use of positional information of said transport packet including said I picture 
data and time information of said I picture. 

40. A program recording medium according to claim 29, further comprising the steps of: 

50 

extracting a transport packet including data that provide a mark point from said transport packets; and 
generating mark point information for identifying said transport packet including said data that provide said 
mark point; 

wherein said recording step records said mark point information on said recording medium as said database 
55 corresponding to said transport stream along with said discontinuity point information. 

41. A program recording medium according to claim 40, wherein said mark point information generating step compris- 
ing the step of: 
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generating said mark point information by use of time information of said mark point and time axis identification 
information for identifying a time axis to which said time information belongs. 

42. A program recording medium according to claim 41 , wherein said time information is a presentation time stamp. 

5 

43. A transport stream reproducing apparatus for reproducing a transport stream recorded on a recording medium, 
comprising: 

a reproducing unit for reproducing said transport stream from said recording medium; 
w a reproduction controller for executing control such that time axis identification information of said transport 

stream and an entry point map are reproduced from said recording medium; and 

a controller for searching said time axis identification information and said entry point map for a reproduction 
start position; 

wherein said reproduction controller controls said reproducing unit such that said recording medium is read in 
is accordance with said reproduction start position. 

44. A transport stream reproducing method for reproducing a transport stream from a recording medium, comprising 
the steps of: 

20 reproducing time axis identification information of said transport stream and an entry point map from said 

recording medium; 

searching said time axis identification information and said entry point map for a reproduction start position; 
and 

reading said recording medium in accordance with said reproduction start position. 

25 

45. A program recording medium recording a computer-readable program for reproducing a transport stream from a 
recording medium, said program comprising the steps of: 

reproducing time axis identification information of said transport stream and an entry point map from said 
30 recording medium; 

searching said time axis identification information and said entry point map for a reproduction start position; 
and 

reading said recording medium in accordance with said reproduction start position. 
35 46. A transport stream recording apparatus comprising: 

an input unit in which a transport stream is inputted; 

a generator for generating reproduction management information in a unit of an interval in which a PCR_PID 
value in said transport stream does not change; and 
40 a recording unit for recording said reproduction management information along with said transport stream. 

47. A transport stream recording apparatus according to claim 46, wherein said generator comprising: 

an analyzer for extracting information for identifying PCR_PID. 

45 

48. A transport stream recording apparatus according to claim 46, wherein said generator comprising: 

an analyzer for extracting the number of video elementary streams included in said unit interval. 
so 49. A transport stream recording apparatus according to claim 46, wherein said generator comprising: 
an analyzer for extracting the number of audio elementary streams included in said unit interval. 

50. A transport stream recording apparatus according to 46, wherein said generator comprising: 

55 

an analyzer for extracting a packet identifier of each video stream included in said unit interval. 

51. A transport stream recording apparatus according to claim 46, wherein said generator comprising: 
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an analyzer for extracting information for identifying a packet identifier of each audio stream included in said 
unit interval. 

52. A transport stream recording apparatus according to claim 46, wherein said generator comprising: 

5 

an analyzer for extracting coding attribute information of each video stream included in said unit interval. 

53. A transport stream recording apparatus according to claim 46, wherein said generator comprising: 

io an analyzer for extracting coding attribute information of each audio stream included in said unit interval. 

54. A transport stream recording method comprising the steps of: 

generating reproduction management information in each unit of an interval in which a PCR_P1D value in an 
is inputted transport stream does not change; and 

recording said reproduction management information along with said transport stream. 

55. A program recording medium recording a computer-readable program for recording a transport stream on a record- 
ing medium, said program comprising the steps of: 

20 

generating reproduction management information in each unit of an interval in which a PCR_PID value in an 
inputted transport stream does not change; and 

recording said reproduction management information along with said transport stream. 

25 56. A recording medium for recording a transport stream, wherein reproduction management information is recorded 
in each unit of an interval in which a PCR_PID value in said transport stream does not change. 
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F I 6.4 



( start) 









ADD HEADER S1 




i 


CREATE FILE OF DVR 
TRANSPORT STREAM 










RECORD | S3 




) 


; 



S2 



(end) 



F I G.5 

( START ) 



DETECT PAT 
OBTAIN PID OF PMT 



DETECT PAT 
OBTAIN PID OF PCR 



S11 



S12 



EXTRACT PCR 



S13 



ALIGN SYSTEM CLOCK FREQUENCY 

v 



GENERATE ARRIVAL TIME STAMP 



S 



(end) 



22 



EP 1 089 565 A2 



Fl G.6 



(start) 



OBTAIN ENTRY POINT DATA 



S21 



OBTAIN DISCONTINUITY POINT DATA 



OBTAIN MARK POINT DATA 



S23 



CREATE STREAM DATABASE 



S24 



RECORD 



S25 



(end) 



23 



EP 1 089 565 A2 



F I G. 7 

(start) 



( 



VIDEO TS PACKET 
INPUTTED ? 



YES 



N0 / HEAD OF PES PACKET 
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(" start) 
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IN PS I /SI CONTENTS ? 
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NO 



YES 
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CREATE PROGRAM SEQUENCE 
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F I G.12 



videoJ>ID 


offset_source_packetjnumber 


PTS OF ENTRY POINT 
(PTS_EP_start) 


ADDRESS OF ENTRY POINT 
(RSPN_EP_start) 


x 1 1 


E 1 1 
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E 2 2 



ENTRY POINT MAP 
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Syntax 


Na of 
bits 


STC_InfoO{ 




length 


3 2 


num_of_STC_sequence 


8 


for(i=0 ; i <num_of_STC_sequence ; i++){ 




STC_se<juence_id 


1 6 


PCR.PID 


1 6 


RSPN_STC_start 


3 2 


reserved 


3 1 


start_PCR_value 


3 3 


reserved 


3 1 


end_stc_value 


3 3 


} 




} 
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F I G.15 



Syntax 


of 
bits 


STC_InfoO{ 




! ver6ion_number 


8*4 


Length 


| 3 2 


if (length !=0) { 




num_of_STC_8equence 


8 


of f set_STC_sequence_i d 


8 


for (STC_sequence_id=of f 6et_STC_sequence_id 
STC_sequence_ i d < (num_of _STC_sequence + 
offset_STC_sequence_id) ; 

STC_sequence_ i d + +) { 




RSPN_STC_start 


3 2 


start_PTS 


6 4 


end_PTS 


6 4 


} 




} 




} 
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F I G.16 



oyntax 


Na of 
bits 


ProgramlnfoO { 


3 2 


length 


1 6 


number.of.PS I _S I .change 




f or ( i=0 ; i <number_of _PS I _S I .change ; i + +) { 




PS I _S I .type 


8 


if (PSI.SI.type=PA7M 




start.PAT.address 


3 2 


} 




else if (PSI.SI Jype=4WT){ 




progranunap.PID 


1 6 


start.PMT.address 


3 2 


progranunumber 


1 6 


PCR.PID 


1 6 


number.of.videos 


8 


number.of.audios 


8 


Tor \KHj * Kv.ntimber.ot. videos , k-r~r/ 1 




v i uoo.r i u 


1 R 


V I AarXlnA \ no T nf n 0 








for (k=0 I k<number_of_audios ; k+-f) { 




audio_PID 


1 6 


audioCodinglnfoO 




} 




} 




else if (PSI_SI_type=SIT){ 




start_ SIT_address 


3 2 


} 




} 
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F I G.17 



Syntax 


Not of 
bits 


r royraminTO \j \ 






Q * A 

o 4 


Length 


0 c 


if (length 1=0) { 




Reserved 


3 


Numbe r_of _prog ram_s e quence 


8 


for (i«=0 ; i <number_of j>rogranusequence ; i + +) { 




RSPN_prog ranusequenc e_s tar t 


3 2 


reserved 


3 2 


progranunap_PID 


1 6 


PCR_PID 


1 6 


numbe r_of_vi decs 


8 


numbe r_of _aud i os 


8 


for (k=0 ; k<number_of_videos ; k++) { 




video_streajiLPIO 


1 6 


VideoCodinglnfoO 




} 




for (k=0 ; k<number_of_audios ; k++) { 




audfo_stream_PID 


1 6 


AudioCodinglnfoO 




) 




} 




} I 









Programlnfo - Syntax 
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F I G.19 



Syntax 


Na of 

U 1 to 


EntryPointMapO { 




1 ength 




offset source Darkaf ntimhftr 




mifflncr nf \j i Aof\ cfroomc 
i luilttJOi _U 1 V 1 Qou^S L l tJamo 


1 R 
I 0 


Tor vi^u * i N»numD8r_oT_v ideo^st reams t i tt; \ 




reserved 




video.PID 


1 3 


nuinber_of_entry_po i nts 


3 2 


for(j=0 ; j<nunber_of_entry_point I j + +) { 




PTS_EP_start 


3 2 


RSPN_EP_start 


3 2 


} 




} 




} 




F 1 G. 20 


Syntax 


Na of 
bits 


ClipMarkOi 




versionjiumber 


8*4 


Length 


3 2 j 


number_of_C 1 i pjnarks 


1 6 


for (i^O; i <number_of_CI ipjnarks ] i++){ 




Reserved 


8 


Mark_type 


8 


Mar k_time_s tamp 


3 2 


STC_sequence_id 


8 


Reserved 


2 4 


} 




} 
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